STRICT POSITIVSTELLENSATZE FOR MATRIX 
POLYNOMIALS WITH SCALAR CONSTRAINTS 



J. CTMPRIC 

Abstract. We extend Krivine's strict positivstellensatz for usual 
(real multivariate) polynomials to symmetric matrix polynomials 
with scalar constraints. The proof is an elementary computation 
with Schur complements. Analogous extensions of Schmiidgen's 
and Putinar's strict positivstellensatz were recently proved by Hoi 
and Scherer using methods from optimization theory. 

1. Introduction 

Let S = {gi,...,g m } be a finite subset of the algebra R[X] = 
R[X l ,...,X d }. Write 

K s = {x G R d | 9l (x) > 0, . . . , g m (x) > 0} 

and 

m 

Ms = {c + c ^ \c ,...,c m eJ2 R 12L} 2 }- 

i=l 

Write also S = {g* 1 ■ ■ ■ g^ \ a u . . . , a m G {0, 1}} and T s = M§. 

The following theorem summarizes the strict positivstellensatze of 
Krivine [9], [16], Schmiidgen [H], [1] and Putinar (12], [6] (respectively, 
(1) <=> (2), (1) (2') and (1) <=> (2")). A nice overview is HE]. 

Theorem 1. Notation as above. For every f G M[X] the following are 
equivalent: 

(1) /(x) > for every x G K s , 

(2) there exist t,u G T s such that (1 + t)f — 1 + u. 

If Ks is compact then (1) and (2) are equivalent to 

(2') there exists an e > such that f — e G T5. 

If one of the sets K{ g .} = {x G M. d \ gi(x) > 0}, i = l,...,m, is 
compact, then (1), (2) and (2') are equivalent to 
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(2") there exists an e > such that f — e G Ms- 

Usually one has tf = 1 + u in (2). Our version is then a consequence 
of (1 + 1 + u)f = tf + (1 + u)f = 1 + u + tf 2 , see [TQl P- 26]. 

Let M n (R[X]) be the algebra of all n x n matrices with entries from 
the algebra R[X). Write Yl M n (R\X]) 2 for the set of all finite sums of 
elements of the form A T A where A G M n (R[X]). For S as above write 

m 

M n s = {Co + d9i \C Q ,...,C m eJ2 M n (R[X]) 2 } 

i=l 

and Tg = M~. Clearly Mg is a quadratic module (i.e. Mg contains 
the identity matrix J n , + Mg C and A T MgA C for every 
A G M„(R[X])). The quadratic module also satisfies T s ■ Tg C Tg. 

The aim of this note is to prove the equivalence (1) <^ (2) in the 
following theorem. The equivalences (1) <^ (2') and (1) (2") just 
rephrase the Hol-Scherer theorem [T3], Theorem 2] and are stated here 
for the sake of completeness. 

Theorem 2. Notation as above. For every element F G M n (R[jT|) 
such that F T = F , the following are equivalent: 

(1) F(x) is strictly positive definite for every x G K$, 

(2) there exist t G T s and V G Tg such that (1 + t)F = I n + V. 
If Ks is compact then (1) and (2) are equivalent to 

(2') there exists an e > such that F — el n G Tg. 

If one of the sets K{ g .j = {x G R d | Qi(x) > 0}, i = l,...,m, is 
compact, then (1), (2) and (2') are equivalent to 

(2" ) there exists an e > such that F — el n G Mg . 

2. The proof 

We will need the following technical lemma: 

Lemma 3. For every B G M n (R[X]) there exists c G J]R[X] 2 such 
thatcl n - B T B eY.M n {B\X]) 2 . 

Proof. We can take c to be of the form kp l where p — 1 + Ylt=i X? and 
k, I are positive integers. Namely, let L be the set of all B G M n (R[X]) 
such that kp l I n — B T B G ^ M n (R[X]) 2 for some positive integers k and 
/. Clearly, L contains Xi, . . . , X^ and all constant matrices. To prove 
that L = M n (M[X]) it suffices to show that L is closed for addition and 
multiplication. Suppose that B\ , B 2 G L. There exist positive integers 
k\,k2,h, h such that 

k\p h I n - B\B X G ^M n (R[X]) 2 , k 2 p h I n - B T 2 B 2 G ^M n (R[X]) 2 . 
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The paralelogram identity implies that 

2(fci + k 2 )p ma ^ h ^I n - (B 1 + B 2 ) T {B 1 + B 2 ) e M n (I 
and by inserting terms ±k 2 p l2 Bf Bi we see that 

hk 2 p h+h I n - (B l B 2 ) T (B 1 B 2 ) T e ^M„(M[X]) 2 . 

We can now return to the proof of Theorem [2j 



□ 



Proof. Clearly, (2") (2') (2) (1) (with no assumptions on Ks). 

The implications (2') =>■ (1) when Ks is compact and (2") =>■ (1) 
when one of K{ gi } is compact follow from Theorem [1] and Hol-Scherer 
theorem [TBI Theorem 2}. 

We will now prove that (2) implies (1) (with no assumptions on Ks) 
by induction on n. The case n = 1 is covered by Theorem [TJ Suppose 
that (1) implies (2) for all symmetric matrix polynomials of size n — 1 
and pick a symmetric polynomial F(x) of size n which satisfies (1). We 
write 

hi 9 
9 1 



^ T H 



and observe that (in M n (R(X))) 



1 -j-9 

hi a 

In-l 







T 



hi 9 
9 



T H 



1 -T79 

In-l 



hi 






H 



where H = H — j^9 T 9 is the Schur complement of hi- Since F is 
stricly positive definite on Ks, it follows that hi 1S stricly positive on 



Ks, hence 



1 —hg 

hi 



is defined and invertible on Ka. It follows 



4-1 

that H is defined and strictly positive definite on Ks- Clearly, fuH 
is a matrix polynomial that is stricly positive definite on Ks- By the 
induction hypothesis there exist s E T and U E Tg^ 1 such that 

(1 + s)hiH = 4_i + U. (2) 

On the other hand, there exists by n = 1 elements Si, u\ G T such that 

(l + ai)/ii = l + u x . (3) 

Rearrange equation (1) and multiply it by to get (with / = 4-i) 



f 3 
J 11 



' hi 


9 




hi 9 


T 


\Pn - 




hi 9 


_9 T 


H 




hJ . 




. hiH _ 




hJ . 



(4) 
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Multiplying equation (4) by (1 + s)(l + si) 4 and using equations (2) 
and (3), we get: 



(1 + S )(l + Sl )(l + Ml ) 3 

(i + s)(i+ Ul y 



' fn 


9 




_ 9 T 


H 













(l + Sl ) 2 (I + U) 



1 + ui (l + si)g 


(1 + %)/ 



Since 



(l + s)(l + Ul ) 2 

(l + Sl ) 2 (I + U) 



In + W 



for some W G T§, it follows that 

(l + a)(l + si)(l + «i) 
r 



/n 5 



1 + wi (1 + Sl)flf 




(1 + Si)fif 
(l + Mi)J 



for some W G T<?. Write # = (1 + s\)g. By Lemma [3] there exists an 
element c G X!^[2C| 2 sucn that 



Write u = 1 + c, W" = v(l+v)W and note that 



(5) 



v(l + v)(l + s)(l + + 



/n 5 



= v(l + v) 

«(1 +«l) 2 



(l+«l) 2 + 

(l + Ul )g T g T g+(l + Ul ) 2 I 



+ W" 











+ 







u(l + Mi) 2 + v 2 (2 Wl + W 2 ) + 1)/ + (v + l)ar 
~ 1 T 

i W I _U ii . \ I i ..../■ \ // 



u(l + ui) (l + v)g 




which clearly belongs to I n + Tg. It is also clear that v(l + v)(l + s)(l + 
si)(l + wi) 3 belongs to 1 + T s . □ 



3. Open problems 



(1) Extend Theorem [2] to the case of matrix constraints. 

This problem is suggested in [8]. They extend Hol-Scherer 
theorem this way. 



POSITIVSTELLENSATZE FOR MATRIX POLYNOMIALS 



5 



(2) Extend Krivine's nichtnegativstellensatz (/ > on K$ iff ft = 
f 2k + u for some t,u G T$ and k G N) to matrix polynomials. 

A possible approach is given in Section 4.2 of [15]. The matrix 
version of the Hilbert's 17th problem (i.e. the case S — 0) was 
proved independently in [5j and [IT] . For a constructive proof 
see Proposition 10 in [T5] . 

(3) Suppose that for some 5 every / G R[X] such that / > on 
Ks belongs to T$. Does it follow that every symmetric F in 
M n (R[X]) which is positive semidefinite on Ks belongs to Tg? 

This is true in the following one- dimensional cases: S = by 
H, or 0] and 5 = {X}, S = {X, 1 - X} by 0. 
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